Distributionally robust discrete optimization with Entropic Value-at-Risk

نویسندگان

  • Daniel Zhuoyu Long
  • Jin Qi
چکیده

We study the discrete optimization problem under the distributionally robustframework. We optimize the Entropic Value-at-Risk, which is a coherentrisk measure and is also known as Bernstein approximation for the chanceconstraint. We propose an efficient approximation algorithm to resolve theproblem via solving a sequence of nominal problems. The computationalresults show that the number of nominal problems required to be solved issmall under various distributional information sets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distributionally Robust Reward-Risk Ratio Optimization with Moment Constraints

Reward-risk ratio optimization is an important mathematical approach in finance. We revisit the model by considering a situation where an investor does not have complete information on the distribution of the underlying uncertainty and consequently a robust action is taken to mitigate the risk arising from ambiguity of the true distribution. We consider a distributionally robust reward-risk rat...

متن کامل

A Semi-Infinite Programming Approach for Distributionally Robust Reward-Risk Ratio Optimization with Matrix Moments Constraints1

Reward-risk ratio optimization is an important mathematical approach in finance [54]. In this paper, we revisit the model by considering a situation where an investor does not have complete information on the distribution of the underlying uncertainty and consequently a robust action is taken against the risk arising from ambiguity of the true distribution. We propose a distributionally robust ...

متن کامل

Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets

We consider a distributionally robust optimization problem where the ambiguity set of probability distributions is characterized by a tractable conic representable support set and expectation constraints. Specifically, we propose and motivate a new class of infinitely constrained ambiguity sets in which the number of expectation constraints could potentially be infinite. We show how the infinit...

متن کامل

Entropic Approximation for Mathematical Programs with Robust Equilibrium Constraints

In this paper, we consider a class of mathematical programs with robust equilibrium constraints represented by a system of semi-infinite complementarity constraints (SICC). We propose a numerical scheme for tackling SICC. Specifically, by relaxing the complementarity constraints and then randomizing the index set of SICC, we employ the well-known entropic risk measure to approximate the semi-in...

متن کامل

Conic Programming Reformulations of Two-Stage Distributionally Robust Linear Programs over Wasserstein Balls

Adaptive robust optimization problems are usually solved approximately by restricting the adaptive decisions to simple parametric decision rules. However, the corresponding approximation error can be substantial. In this paper we show that two-stage robust and distributionally robust linear programs can often be reformulated exactly as conic programs that scale polynomially with the problem dim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2014